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What is claimed is: A ^ ~tt dk&^O 

A process for embedding supplemental digital data into a pre-prepared IT 
0 ' compressed digital media file, Vhat comprises, encoding the compressed digital 



/ 



15 "" 1 2 *, o 1 rnedia fi,e as a set of coefficienAreprescntatiofls of the pre-prepared media file 
\ ^msferp \ 

V* j&J informat,on ^ and embedding portions of the supplemental digital data at selected ^ 
coefficients to produce a media file containing such embedded data for enabling 
user decoding and playback of botfy the pre-prepared media file information and 
the embedded supplemental data. 

A process for embedding supplemental digital data into a pre-prepared digital 
media file, that comprises, transforming the media file into encoded sets of 
frequency-domain coefficient representations of the pre-prepared media file 
informationand compressing the file; selecting predetermined coefficient sets; 



andembedding bits of the supplemental digital data at selected coefficients to 
produce a supplemental data file containing such embedded data for enabling user 
decoding and playback of both the pre-prep>red media file information and the 



embedded supplemental data. 
The process of claini^ wherein the coefficients are prepared by discrete 



transforms selected from the group consisting of Fourier, Cosine, Sine and 
Wavelet transforms. 

1, 

The process of claim /wherein the embedding step uses the least-significant bit 
of the selected coefficients. 

The process of claim 4 wherein the selected coefficients are chosen at regular 



intervals. 



RE: USSN 09/389,941 "VERSION Wjftl MARKINGS TO .SHOW CHANGES M|DE". ) 3^/ ^ 

6. The process of claim 4 wherein said coefficients are selected as one of or both 
frequency and phase coefficients. 

7. The process of claim 4 wherein single bits of &ata are embedded by computing the 
parity of the least-significant bits of a group of saWxoefficients. 

8. The process of claim 7 wherein a perceptual encoding technique is used to select 
which of a group of said coefficients is to be modified by data embedding. 

9. The process of claim 8 wherein said parity of the least-significant bits of said 
group of coefficients embeds a bit of data, while minimizing the effect on said 

user's perception of the media file playback. 

7 / 

10. The process of claim ^wherein said playback preserves backwards compatibility 
of the apparatus used for such playback. 

1 1 . The process of clairry^I^wherein steganographic encoding is employed in which 
the data is transformed into a bit stream, and locations are selected in the media 
file information where the insertion and embedding of supplemental data bits 
produce minimal effects in the perception of the user during said playback. 

12. The process of claim 1 1 wherein said insertion and embedding is effected at the 

least-significant bit of selected coefficients. 

1/ 

1 3 . The process of clainv^f wherein digital watermarking is applied to the media file 
information prior to the embedding of the supplemental data. 

14. The process of claim^wherein steganographic encoding is employed in which 
the data is transformed into a bit stream; sets of coefficients are selected to 
encompass a range of frequencies in the media file information; and, for each bit 



RE: USSN 09/3S9.Q41 "VERSION \*H MARKINGS TO SHOW CHANGE#ADE". VY^^ ^ 

^ in the bit scream, the selected coefficients and the next bit to be encoded are 
combined to rescale the coefficients and encode such bit as embedded. 

15. The process of claim 1 4 wherein the media file information is selected to be at 
least one of audio, image, video, 2D and 3D spline datapoints, and volumetric 
data flies. 

1 6. The process of claim 1 5 wherein the media file information is at least one of 
audio and video information in an MPEG format. 

17. The process of claim 15 wherein the media file information is image file 
information in a JPEG format. 

1 8. The process of claim 1 5 wherein the spline data is one of Bezier curves and 
NURBS 

19. The process of claim 1 5 wherein the volumetric data is compressed by using a 3D 
transformation. , 

20. The process of claim^ wherein the media file contains one of audio, image, 
video, 2D and 3D splines, volumetric and multimedia information. 

21. A system for embedding supplemental digital data into a pre-prepared digital 

media file having, in combination, encoding means for transforming the media 

file information into sets of frequency-domain coefficient representations of the 

pre-prepared media file information and for compressing the file; means for. 

selecting predetermined coefficient sets; a^fti^er encoding means f<st^ffi^> 

I 

embedding bits of the supplemental digital data at selected coefficients to produce 
a supplemented media file containing such embedded data for enabling user 
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decoding and playback on playback apparatus of both the pre-prepared media file 
information and the embedded supplemental data. 

22. The system of claim 7a wherein the media file information is selected from the 
group consisting of audio, image, video, 2D and 3D splines, volumetric and 
multimedia information. 

23. The system of claim 22 wherein the first-named encoding means prepares said 
coefficients by one of Fourier, Cosine, Sine and Wavelet transforms. 

24. The system of claim^wherein, in operation, the further encoding means uses if 
the least-significant bit of the selected coefficients. 

25. The system of claim 24 wherein the selected coefficients are chosen at regular 
intervals. 

26. The system of claim 24 wherein said coefficients are selected as one of or both 
frequency and phase coefficients. /) 

27. The system of claim 24 wherein the further encoding meansSmb^ds single bits of J***^ 
data by computing the parity of the least-significant bits of a grouf(of said 
coefficients. 

28. The system of claim 27 wherein a perceptual encoding technique is used to select 
which of a group of said coefficients is to be modified by data embedding. 

29. The system of claim 28 wherein the farther encoding means responds to said 
parity of the least-significant bits of said group of coefficients to embed a bit of 
data, while minimizing the effect on said user' s perception of the media file 
playback. 
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30. - The system of claim^wherein said playback preserves backwards compatibility 
of the playback apparatus 



** TOTAL PfiGE.20 ** 



